حل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه

Authors

  • رحمت عرب دانشجوی دکتری مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران
  • رضا توکلی مقدم استاد دانشکده مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران
Abstract:

  در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه می­شود. یک تابع هدف هزینه­های خرید، حمل و نقل و نگهداری کالاها را حداقل می­کند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه می­کند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمده­فروشان و خرده­فروشان طراحی می‌شود که چندین محصول با مقادیر تقاضای قطعی را در یک افق چند دوره­ای از طریق دو کانال مستقیم و غیر مستقیم توزیع می­کند. از آنجا که مدل دو هدفه ارایه شده در ابعاد واقعی از نظر زمانی قابل حل با روش­های دقیق نیست، یک الگوریتم بهینه­سازی ذرات انبوه چند هدفه برای حل مسأله طراحی می‌شود که کیفیت آن در مسایل کوچکتر که از روش­های دقیق نیز قابل حل هستند، با جواب‌های حاصل از نرم افزار لینگو مقایسه می‌شود. در ادامه مقاله، نشان داده می‌شود که الگوریتم پیشنهادی در زمان کوتاهتری نسبت به روش دقیق مربوط به نرم افزار لینگو به جواب‌های خوبی از لحاظ کیفیت دست می­یابد و در ابعاد بزرگ نیز در مدت زمان قابل قبولی به جواب می­رسد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

full text

طراحی و حل مدل چند هدفه بهینه سازی برای شبکه های خدمات درمانی با اثر ریسک ادغام تحت شرایط عدم قطعیت: روش بهینه سازی استوار

در این تحقیق یک مدل برنامه ریزی مختلط عدد صحیح چند هدفه به منظور طراحی یک شبکه خدمات درمانیبا اثر ریسک ادغام ارائه شده است. همچنین ازآنجایی که پارامترهای مدل موردنظر دارای عدم قطعیت می باشند،برای نزدیک تر شدن مدل به واقعیت، با استفاده از رویکرد بهینه سازی استوار، مدل در حالت غیرقطعی نیزگسترش یافته است. تابع هدف مورد اول، هزینه های مرتبط با حمل ونقل، استریلیزاسیون و همچنین جابجاییمنابع را کمینه ...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text

ارائه یک مدل بهینه سازی ریاضی چند هدفه برای طبقه بندی

در این مقاله به بررسی مسائل طبقه بندی داده ها (به عنوان یکی از شاخه های علم داده کاوی) در قالب مدل برنامه ریزی ریاضی چند هدفه می پردازیم. مدلی که ارائه و بررسی می گردد یک مسئله modm می باشد. اولین بار بر پایه ایده ماشین بردار پشتیبان (svm) (ماکزیمم کردن حاشیه دو گروه)، یک مدل برنامه ریزی ریاضی چند معیاره برای مسائل داده کاوی بر پایه طبقه بندی مشاهدات به دو گروه مجزا مبتنی بر دو هدف تفکیک داده ه...

full text

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 2

pages  95- 112

publication date 2013-09-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023